maximum cut - NISHIO Hirokazu's Scrapbox (Auto-translated from Japanese)